Tổ chức cộng đồng tôn giáo và quốc gia

Đến Yathrib, ông được các tín đồ cũ mới đón tiếp nồng nhiệt. Ông được dành cho mọi danh dự và phút chốc trở thành lãnh tụ của đa số dân thành phố này, thành phố mà một thời gian sau được đổi tên thành "Madina-t-ul-Nabi" (« Thành phố của vị Sứ Giả ») gọi tắt là Medina.

Việc đầu tiên ông làm ở đây là khởi công xây một thánh đường đơn sơ, và giảng đạo trước công chúng mỗi tuần vào buổi trưa thứ sáu. Ông cũng quy định khi cầu nguyện, nếu phân biệt được phương hướng thì hãy hướng mặt về Ngôi Đền Thiêng ở Jerusalem. Nhưng không đầy hai năm sau, có câu kinh Koran đưa lệnh khi cầu nguyện hãy hướng về đền Ka'aba ở Mecca.

Những người rời bỏ Mecca được gọi là những người 'Muhajirin' ("di cư"). Mỗi gia đình người "di cư" được một gia đình gốc Medina, gọi là người 'Ansar' (« tiếp trợ ») cho tá túc và giúp tìm kế sinh nhai. Cuộc thống kê đầu tiên cho biết có 186 gia đình "di cư" và khoảng 1500 tín đồ tổng cộng.

Medina lúc bấy giờ có hai bộ lạc Ả Rập chiếm đa số dân là bộ lạc Aus và bộ lạc Khajraz, và một thiểu số Do Thái với ba bộ lạc chính. Mỗi bộ lạc có một hoặc vài lâu đài, đồn lũy và đất cát cứ riêng. Các bộ lạc này vừa trải qua mấy năm chiến tranh với nhau. Thánh Muhammad họp các bộ lạc ấy lại, soạn một bản hiến pháp, và định quy chế thành bang cho Medina. Bản hiến pháp này gồm có 47 điều khoản, và đã được dịch ra nhiều thứ tiếng châu Âu.

Thánh Muhammad di cư từ Mecca đến Medina cùng với Abu Bakr năm 622[4]. Năm này về sau (vào năm 638) được Umar lấy làm năm khởi đầu kỷ nguyên của cộng đồng Islam, gọi là kỷ nguyên Hijri (viết tắt là AH, Hijri nghĩa là Cuộc Di Cư), hay chính là năm đầu tiên của lịch Hồi giáo. Ngày đầu tiên của kỷ nguyên Hijri, tức là ngày 1 tháng Muharram 1 AH, tương ứng với ngày 16 tháng 7 năm 622. Ngày nay kỷ nguyên này được dùng làm kỷ nguyên chính thức tại nhiều nước Islam, song song với kỷ nguyên Công giáo của Dương lịch. Năm 2008, Công Nguyên tương đương với năm 1429 lịch Hijri, cũng thường gọi là Hồi lịch (âm lịch Ả Rập mỗi năm chỉ có khoảng 355 ngày).

Sau đó một thời gian, luật nhịn chay tháng Ramadan được ban ra, và được coi là một sự giảm nhẹ so với luật ban xuống thời trước (Do Thái giáo và Cơ Đốc giáo nguyên thủy phải nhịn 40 ngày, thay vì 30 ngày). Luật Zakat (đóng góp an sinh xã hội, lấy từ 2,5% lợi tức đã trừ những chi tiêu căn bản), phân biệt với sự khuyến khích bố thí đã có từ trước, cũng được ban ra khoảng thời gian này.

Đương đầu với phe bảo thủ Mecca

Phe bảo thủ Mecca gởi thơ, mềm mỏng cũng có, hăm dọa tàn sát cũng có, để thuyết phục người Medina tuyệt giao với thánh Muhammad và các tín đồ đến từ Mecca. Họ cũng liên lạc, bí mật hoặc công khai với các bộ lạc ở Medina và các vùng lân cận, để cấm vận kinh tế hay để có nội ứng cho cuộc tấn công về sau.

Tín đồ Islam từ Mecca vẫn tiếp tục rải rác trốn đi Medina. Có lần phe bảo thủ cho người trà trộn trong những người này để hành thích ông. Nhưng khi thích khách đến gần thì ông nói cho biết là thích khách và người chủ mưu ám sát ông đã nói riêng những lời gì với nhau, khiến thích khách hoảng sợ, thú nhận mưu định và thật sự theo đạo.

Trận Badr

Trận chiến đầu tiên giữa cộng đồng Islam ở Medina và phe bảo thủ Mecca xảy ra năm 624. Địa điểm ở cách Medina khoảng 100 km về phía nam. Quân Mecca đông hơn 900, quân Islam chỉ được 313 người, nhưng thắng trận. Phe Mecca tử trận khoảng 70 người, trong đó có ông Abu Jahil, một trong hai người chống đối quan trọng nhất. Ông Abu Lahab không đi đánh, nhưng hay tin bại trận thì tức tối thành bệnh mà chết một tuần sau.

Đa số tù binh được đối xử tử tế, và được trả tự do đổi lấy tiền chuộc. Ai biết chữ thì phải dạy đọc dạy viết cho hai đứa trẻ ở Medina. Ai nghèo quá thì cũng được trả tự do mà không có điều kiện gì cả.

Trận núi Uhud

Cộng đồng Islam tiếp tục tăng trưởng. Năm 626, khi phe bảo thủ Mecca phái đến 3000 quân thì thánh Muhammad cũng có đến 1000 quân để ứng chiến. Trận này quân Mecca thắng, nhưng quân Medina giữ được các vị trí quan trọng, nên người Mecca phải rút về. Trận này cũng tăng uy tín cho thánh Muhammad vì quân Islam đã chiếm được thượng phong, nhưng một toán quân quên lệnh của ông, bỏ vị trí lo giành chiến phẩm, nên phe Mecca chuyển bại thành thắng.

Trận Chiến Hào

Năm 627, phe bảo thủ Mecca chuẩn bị trở lại với một đoàn quân đông hơn nữa. Tùy tài liệu, đoàn quân này đông 10.000, 12.000 hoặc 24.000, với một số lớn quân thuê từ các bộ lạc khác. Lúc này, quân Islam đã được 3.000. Theo lời cố vấn của ông Salman, người Ba Tư, thánh Muhammad cho đào chiến hào để ngăn địch. Ông tham gia công tác đào hào như tất cả mọi người.

Quân Mecca đến nơi, không qua được hào. Sau một thời gian bao vây, lều trại họ bị thiệt hại nặng trong một đêm mưa to gió lớn, nên phải rút lui. Trận đánh huy động nhiều quân nhất của hai bên, nhờ có chiến hào, trở thành trận đánh ít tổn thất nhân mạng nhất: 6 người ở Medina, 8 người phe Mecca vì những mũi tên bắn qua hào.